


		PROBLEMA 1
	       ------------


	Se considera 2 siruri de numere naturale de cel mult 3 cifre fiecare.
Intelegem prin "transfer" al unui element extragerea acestuia din sirul in
care se afla si inserarea lui in celalalt sir (intre elementele existente,
inainte de primul sau dupa ultimul element al acestuia).

	Cerinta:
	--------

	Sa se determine un numar minim de transferuri astfel incat, ca urmare
a acestora, sa se obtina 2 siruri ordonate crescator.

DATE DE INTRARE:
----------------

	In fisierul P1.IN se gasesc:
- pe prima linie, elementele primului sir (cel putin unul si cel mult 5000);
- pe linia a doua, elementele celui de-al doilea sir (cel putin unul si cel
mult 5000).
	Pe fiecare linie, elementele sunt separate prin cate un spatiu.

DATE DE IESIRE:
---------------

	Rezultatul executarii se scrie in fisierul P1.OUT.
	Pe prima linie a fisierului se scrie numarul T de transferuri efectuate
pentru a obtine siruri ordonate. Pe urmatoarele T linii pana la sfarsitul
fisierului se precizeaza transferurile efectuate, cate unul pe linie, un
transfer fiind dat prin 3 numere: sirul din care provine (1 sau 2), pozitia
elementului in sirul de provenienta si respectiv pozitia in care este inserat
elementul in celalalt sir.
	Daca exista mai multe solutii cu un acelasi numar (minim) de transferuri,
se va furniza una dintre ele,

EXEMPLU:
--------
	Daca fisierul P1.IN are urmatorul continut:

1 8 4 9
5 2 10 8 33

	fisierul P2.OUT poate sa contina:
3
1 2 3
2 5 3
2 1 3

	Etapele intermediare:

- dupa schimbarea 1:
1 4 9
5 2 8 10 8 33

- dupa schimbarea 2:
1 4 8 9
5 2 8 10 33

- dupa schimbarea 3:
1 4 5 8 9
2 8 10 33
